Dusty Caches to Save Memory Traffic

Reference counting is a garbage-collection technique that maintains a per-object count of the number of pointers to that object. When the count reaches zero, the object must be dead and can be collected. Although it is not an exact method, it is well suited for real-time systems and is widely implemented, sometimes in conjunction with other methods to increase the overall precision. A disadvantage of reference counting is the extra storage trac that is introduced. In this paper, we describe a new cache write-back policy that can substantially decrease the reference-counting traffic to RAM. We propose a new cache design that remembers the first-fetched value of a cache subblock, so that the subblock need not be written back to RAM unless a different value is present. We present results from experiments that show the effectiveness of this approach, particularly in mitigating the storage traffic due to reference counting

Cofinite Induced Subgraphs of Impartial Combinatorial Games: An Analysis of CIS-Nim

Given an impartial combinatorial game G, we create a class of related games (CIS-G) by specifying a finite set of positions in G and forbidding players from moving to those positions (leaving all other game rules unchanged). Such modifications amount to taking cofinite induced subgraphs (CIS) of the original game graph. Some recent numerical/heuristic work has suggested that the underlying structure and behavior of such "CIS-games" can shed new light on, and bears interesting relationships with, the original games from which they are derived. In this paper we present an analytical treatment of the cofinite induced subgraphs associated with the game of (three-heap) Nim. This constitutes one of the simplest nontrivial cases of a CIS game. Our main finding is that although the structure of the winning strategies in games of CIS-Nim can differ greatly from that of Nim, CIS-Nim games inherit a type of period-two scale invariance from the original game of Nim.Comment: 26 pages, 5 figure

Cofinite Induced Subgraphs of Impartial Combinatorial Games: An Analysis of CIS-Nim

Given an impartial combinatorial game G, we create a class of related games (CISG) by specifying a finite set of positions in G and forbidding players from moving to those positions (leaving all other game rules unchanged). Such modifications amount to taking cofinite induced subgraphs (CIS) of the original game graph. Some recent numerical/heuristic work has suggested that the underlying structure and behavior of such “CIS-games” can shed new light on, and bears interesting relationships with, the original games from which they are derived. In this paper we present an analytical treatment of the cofinite induced subgraphs associated with the game of (three-heap) Nim. This constitutes one of the simplest nontrivial cases of a CIS game. Our main finding is that although the structure of the winning strategies in games of CIS-Nim can differ greatly from that of Nim, CIS-Nim games inherit a type of period-two scale invariance from the original game of Nim

Isotopic Scaling in Nuclear Reactions

A three parameter scaling relationship between isotopic distributions for elements with Z$\leq 8$ has been observed that allows a simple description of the dependence of such distributions on the overall isospin of the system. This scaling law (termed iso-scaling) applies for a variety of reaction mechanisms that are dominated by phase space, including evaporation, multifragmentation and deeply inelastic scattering. The origins of this scaling behavior for the various reaction mechanisms are explained. For multifragmentation processes, the systematics is influenced by the density dependence of the asymmetry term of the equation of state.Comment: 10 Pages, 2 Figure

Giving voters what they want? Party orientation perceptions and preferences in the British electorate

Some of the most important propositions in the political marketing literature hinge on assumptions about the electorate. In particular, voters are presumed to react in different ways to different orientations or postures. Yet there are theoretical reasons for questioning some of these assumptions, and certainly they have seldom been empirically tested. Here, we focus on one prominent example of political marketing research: Lees-Marshment’s orientations’ model. We investigate how the public reacts to product and market orientation, whether they see a trade-off between the two (a point in dispute among political marketing scholars), and whether partisans differ from non-partisan voters by being more inclined to value product over market orientation. Evidence from two mass sample surveys of the British public (both conducted online by YouGov) demonstrates important heterogeneity within the electorate, casts doubt on the core assumptions underlying some political marketing arguments and raises broader questions about what voters are looking for in a party

DTPA in the Courts: Two Empirical Studies and a Proposal for Change.

Abstract Forthcoming

What is the Total Deuterium Abundance in the Local Galactic Disk?

Analyses of spectra obtained with the Far Ultraviolet Spectroscopic Explorer (FUSE) satellite, together with spectra from the Copernicus and IMAPS instruments, reveal an unexplained very wide range in the observed deuterium/hydrogen (D/H) ratios for interstellar gas in the Galactic disk beyond the Local Bubble. We argue that spatial variations in the depletion of deuterium onto dust grains can explain these local variations in the observed gas-phase D/H ratios. We present a variable deuterium depletion model that naturally explains the constant measured values of D/H inside the Local Bubble, the wide range of gas-phase D/H ratios observed in the intermediate regime (log N(H I} = 19.2-20.7), and the low gas-phase D/H ratios observed at larger hydrogen column densities. We consider empirical tests of the deuterium depletion hypothesis: (i) correlations of gas-phase D/H ratios with depletions of the refractory metals iron and silicon, and (ii) correlation with the molecular hydrogen rotational temperature. Both of these tests are consistent with deuterium depletion from the gas phase in cold, not recently shocked, regions of the ISM, and high gas-phase D/H ratios in gas that has been shocked or otherwise heated recently. We argue that the most representative value for the total (gas plus dust) D/H ratio within 1 kpc of the Sun is >=23.1 +/- 2.4 (1 sigma) parts per million (ppm). This ratio constrains Galactic chemical evolution models to have a very small deuterium astration factor, the ratio of primordial to total (D/H) ratio in the local region of the Galactic disk, which we estimate to be f_d <= 1.19 +/-0.16 (1 sigma) or <= 1.12 +/- 0.14 (1 sigma) depending on the adopted light element nuclear reaction rates.Comment: 19 pages, 9 figure

Canonical and Microcanonical Distributions for Fermi Systems

Recursion relations are presented that allow exact calculation of canonical and microcanonical partition functions of degenerate Fermi systems, assuming no explicit two-body interactions. Calculations of the level density, sorted by angular momentum, are presented for Ni-56 are presented. The issue of treating unbound states is also addressed.Comment: 5 pages, 5 figure

Molecular Hydrogen in the FUSE Translucent Lines of Sight: The Full Sample

We report total abundances and related parameters for the full sample of the FUSE survey of molecular hydrogen in 38 translucent lines of sight. New results are presented for the "second half" of the survey involving 15 lines of sight to supplement data for the first 23 lines of sight already published. We assess the correlations between molecular hydrogen and various extinction parameters in the full sample, which covers a broader range of conditions than the initial sample. In particular, we are now able to confirm that many, but not all, lines of sight with shallow far-UV extinction curves and large values of the total-to-selective extinction ratio, $R_V$ = $A_V$ / $E(B-V)$ -- characteristic of larger than average dust grains -- are associated with particularly low hydrogen molecular fractions ($f_{\rm H2}$). In the lines of sight with large $R_V$, there is in fact a wide range in molecular fractions, despite the expectation that the larger grains should lead to less H$_2$ formation. However, we see specific evidence that the molecular fractions in this sub-sample are inversely related to the estimated strength of the UV radiation field and thus the latter factor is more important in this regime. We have provided an update to previous values of the gas-to-dust ratio, $N$(H$_{\rm tot}$)/$E(B-V)$, based on direct measurements of $N$(H$_2$) and $N$(H I). Although our value is nearly identical to that found with Copernicus data, it extends the relationship by a factor of 2 in reddening. Finally, as the new lines of sight generally show low to moderate molecular fractions, we still find little evidence for single monolithic "translucent clouds" with $f_{\rm H2}$ $\sim$ 1.Comment: 35 pages, 5 tables, 7 figures, accepted for publication in The Astrophysical Journal Supplements Serie

Indestructibility of Vopenka's Principle

We show that Vopenka's Principle and Vopenka cardinals are indestructible under reverse Easton forcing iterations of increasingly directed-closed partial orders, without the need for any preparatory forcing. As a consequence, we are able to prove the relative consistency of these large cardinal axioms with a variety of statements known to be independent of ZFC, such as the generalised continuum hypothesis, the existence of a definable well-order of the universe, and the existence of morasses at many cardinals.Comment: 15 pages, submitted to Israel Journal of Mathematic